MAPPING CLASS GROUPS AND INTERPOLATING 
COMPLEXES: RANK 



MAHAN MJ. 

Abstract. A family of interpolating graphs C(S, £) of complex- 
ity £ is constructed for a surface S and —2 < £ < £,(S). For 
£ = —2,-1, £(5) — 1 these specialise to graphs quasi-isometric 
to the marking graph, the pants graph and the curve graph re- 
spectively. We generalise Theorems of Brock- Farb and Behrstock- 
Minsky to show that the rank of C(S, £) is r%, the largest number 
of disjoint copies of subsurfaces of complexity greater than £ that 
may be embedded in S. The interpolating graphs C(S, £) interpo- 
late between the pants graph and the curve graph. 
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1. Introduction 

1.1. Motivation and Statement of Results. Starting with Masur- 
Minsky's result that the curve complex is hyperbolic [2], the coarse 
geometry of mapping class groups has attracted much attention. A 
motivating scholium is the following. 



The Mapping Class Group behaves like a non-uniform rank one lattice 
away from the peripheral subgroups and like a higher rank non-uniform 
lattice at the peripheral subgroups. 

l 
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Hyperbolicity of the curve complex is an instance of rank one be- 
haviour. Intersection patterns of peripheral subgroups and resultant 
structures similar to the Tits complex illustrate higher rank behaviour. 
In this paper, we investigate further this interbreeding of rank one and 
higher rank behaviour. 

There are two pieces of motivation behind this paper: 
Motivation 1: Higher rank lattices admit a whole family of com- 
pactifications, for instance the Borel-Serre, Reduced Borel-Serre and 
toroidal compactifications. These are built from configurations of para- 
bolic subgroups. (See Borel-Ji [3] for instance.) Of particular relevance 
to this paper is the fact that the Furstenberg (or maximal) boundary is 
obtained as a quotient space of the Tits boundary by identifying certain 
Weyl chambers at infinity to points. A coarse geometric analog of 
such a topological quotienting operation is "coning" (see be- 
low). This intuitive idea will play an important role in the construction 
of interpolating graphs. 

Moduli spaces too admit such compactifications, of which the Deligne- 
Mumford compactification is probably the most well-known. If we look 
at the universal cover of the compactified moduli space, we find an in- 
tersection pattern of boundary strata. This is encoded in the Curve 
Complex C(S) of a surface S of (discovered by Harvey [10] from the 
above-mentioned analogy with non- uniform lattices of higher rank). 
Another such simplicial complex (originally dicovered by Hatcher and 
Thurston [11] ) is the pants complex V(S). Recently, Brock [I] has 
shown that the pants complex is quasi-isometric to Teichmuller space 
equipped with the Weil-Petersson metric. The first aim of this paper 
is to describe a collection of simplicial complexes interpolating (in a 
sense to be made precise) between the curve-complex C(S) and the 
pants complex V{S). 

Motivation 2: Masur and Minsky develop in [15] a detailed combi- 
natorial structure of hierarchies to get a handle on quasigeodesics in 
MCG(S). We develop in this paper a related hierarchy of spaces where 
the bottom level is given by the curve complex and the top level by 
the marking complex (quasi-isometric to the the mapping class group). 
Thus in a sense again, we describe a collection of simplicial complexes 
interpolating between the curve-complex C(S) and the marking com- 
plex M (S). 

Quasi-isometric Models We first describe quasi-isometric models for 
these interpolating complexes as they are easy to define. Let T(S) be 
a Cayley graph of the mapping class group of a surface S of genus g 
with n punctures. Let ^(S) = 3g — 3 + n = £ denote the complexity 
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of the surface S. Note that T(S) depends on the choice of generators 
and is therefore well-defined upto quasi-isometry. 

We now describe a variety of graphs associated with T(S). Fix a £ 
with -2 < f < f - 1. 

Consider all essential (i.e. 7T!-injective) subsurfaces S of complexity 
less than or equal to £. These fall into finitely many orbits under the 
action of the mapping class group, Si, - - ■ Sk, say. Then we may as- 
sume (changing the generating set if necessary) that the Cayley graph 
^MCG(Si) C T(S). We may further assume for convenience that the Si's 
are maximal (i.e. no Si is a proper subset of another Sj.) We define 
T(S, £) to be the graph obtained from T(S) by coning (a la Farb [7]) 
cosets of sub-mapping class groups MCG(Si), i.e. by introducing a ver- 
tex v g H for each coset gH of the mapping class group H = MCG(Si) 
for each of the above Si 8 and joining it by an edge of length ~ to 
every element of gH C T(S). The main theorem of this paper deter- 
mines the rank of T(S,£). In the next subsection, we shall give a more 
intrinsic (geometric) model C(S,£) quasi-isometric to r(5, £) with the 
additional restriction that it is defined naturally. These shall be termed 
the interpolating graphs or complexity £ graphs for the surface S. Note 
that £ = — 1 gives a graph qi to the pants graph and £ = — 2 cones off 
the trivial sub-mapping class groups corresponding to mapping class 
groups of disks, which are trivial, yielding therefore the mapping class 
group (or equivalently the marking graph). 

Let denote the maximum number of disjoint subsurfaces of com- 
plexity (£ + 1) that can be embedded in S. Then the main theorem of 
this paper states: 

Theorem 12.121 : The rank of the interpolating graph C(S,£) of com- 
plexity £ or its quasi-isometric model T(S, £) is r^(S). 

In the final subsection of this paper, we shall draw a conjectural pic- 
ture of the interconnections between hierarchies, rank and interpolating 
graphs. One interesting fallout is the following. 

Conjecture: Rank one implies Hyperbolic 

If for £ > 0, r^(S) = 1 is C(S, £) a hyperbolic metric space? 

1.2. Complexes Associated to the Mapping Class Group. In 

this subsection, we describe the motivating examples: the curve-graph, 
the pants graph and the marking graph. We then proceed to give the 
promised description of interpolating (or complexity £) graphs. 

Curve graph 

Case 1: £(S) > 2 

The curve graph of S, denoted C(S) is a graph with 
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1) vertices corresponding to nontrivial homotopy classes of non-peripheral, 
simple closed curves on S 

2) edges corresponding to pairs of (homotopically distinct) simple closed 
curves which can be realized disjointly on S. 

Case 2: £(S) = 1 

Then either g = n= l(S'isa one- ho led torus ) or g = 0, n = 3 
(S is a 4-holed sphere). The vertex set is as in Case 1 above. The 
edge set consists of pairs of curves which realize the minimal possible 
intersection on S (1 for the one-holed torus, 2 for the 4-holed sphere). 

Case 3: £(S) = 

In this case, S is the 3-holed sphere with empty curve-complex as the 
vertex set is empty. 

Case 4: £(S) = -1 

In this case, S is the 2-holed sphere or an annulus. Fix a point in each 
boundary component. 

1) Vertices are (homotopy classes of) paths connecting the give bound- 
ary points up to homotopy rel endpoints. 

2) Edges are pairs of non-intersecting paths. 

Pants Graph 

The pants graph V(S) of S is a graph with 

(1) Vertices consisting of pants decompositions of S. 

(2) Edges consist of pants decompositions that agree on all but one 
curve, and further, those curves differ by an edge in the curve 
complex of the complexity one subsurface (complementary to 
the rest of the curves) in which they lie. 

Marking Graph 

We consider pants decompositions \x of S (We may identify n with max- 
imal simplices in C(S). The set of underlying curves shall be denoted 
base (//). The transversals r M of /i consist of one curve for each compo- 
nent of base (//), intersecting it transversely. A pair ( 6ase (/x),r M ) of 
pants decompositions and transversals shall be referred to as a marking. 

A marking (base (/i),r M ) is clean, complete if, 

1) for each 7 e base (//), the transversal curve t 7 to 7 is disjoint from 
the rest of base (//). 

2) Each pair (7, i 7 ) fills a non-annular surface W satisfying £(W) = 1 
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and for which dc(w)(l,t) = 1. 

The marking graph or marking complex, Ai(S) is defined as follows. 
Vertices correspond to clean complete markings. The edges of JA(S) 
are of two types (See Masur-Minsky [15] and also Behrstock-Minsky 

my- 

Twist Replace a transversal curve by another obtained by performing 
a Dehn twist along the associated base curve. 

Flip: Exchange the roles of a base curve and its transversal curve. 
Perform surgery if necessary to reinstate disjointness. (Note that after 
switching base and transversal, the disjointness requirement on the 
transversals may be violated. However, Masur-Minsky show in [15] 
that one can surger the new transversal to obtain one that does satisfy 
the disjointness requirement. They further show that only a finite 
(uniformly bounded) number of flip moves are possible.) 

Lemma 1.1. Masur-Minsky [15] Ai(S) is quasi-isometric to the 
mapping class group of S. 

Remark 1.2. [15] Masur and Minsky note that the pants graph is 
exactly what remains of the marking complex when annuli ( and hence 
transverse curves) are ignored. 

Interpolating Graphs 

We are now in a position to define the (natural or) geometric models 
that are the main object of study in this paper. 

Definition 1.3. An interpolating graph or complexity £ graph C(S,£) 
consists of the following. 

1 ) vertices are pants decompositions ( or maximal simplices in the curve 
complex) 

2) edges are of two types: 

a) edges of the pants graph of S 

b) additional edges connecting pairs of pants decompositions agreeing 
on the complement of a (connected) subsurface of complexity less than 
or equal to £ 

Note that edges of type (2b) above include edges of type (2a) for 
£ > 1. However, in order to include the pants graph as a starting 
point, we have mentioned edges of type (2a) separately. 

As in [15], the same definitions apply to essential (possibly discon- 
nected) subsurfaces of S. For a disconnected surface W = U^ =1 Wi, 
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Remark 1.4. We note that the interpolating complexes C(S,£) may 
be regarded as (quasi-isometric models) unifying the 3 types of com- 
plexes given above: 

1) £ — £o — 1 ; (denoting £(S) by £ -) Subsurfaces where moves are con- 
sidered are (arbitrary) proper subsurfaces. This gives a model quasi- 
isometric to the curve-graph. 

To see this, note that all proper pants subgraphs (i.e. pants graphs 
of all proper essential subsurfaces) have diameter one in C(S,£) here. 
Recall (Remark II. 2p that the pants graph is exactly what remains of 
the marking complex when annuli (and hence transverse curves) are 
ignored, or equivalently, when all moves on annulii are at distance one 
from each other. Thus C(S, £) is quasi-isometric to what one gets from 
the marking complex by first forgetting annulii and then all subsur- 
faces of complexity £. This is equivalent to coning all proper mapping 
class subgroups (i.e. mapping class groups of all proper essential sub- 
surfaces) of the mapping class group of S, which is quasi-isometric to 
the curve complex CC(S) of S. 

An explicit quasi-isometry from CC(S) to C(S,£) can be set up by 
sending any curve ( G CC(S) to some (any) pants decomposition con- 
taining (. There is a bounded amount of ambiguity in this as the set 
of pants decomposition containing ( has diameter one in C(S,£). 

2) £ = —1: This coincides exactly with the definition of the pants 
graph. There are no edges of type (2b) of Definition 11.31 (vacuously). 
We mention this case separately to underscore the point that the pants 
graph is what one gets when annuli (and hence transverse curves) are 
ignored. 

3) £ = —2: Here, moves are restricted to surfaces of complexity —2, i.e. 
disks. To corectly interpret this case, the curve graph of the annulus 
has to be resurrected and re-instated over the pants graph. This gives 
the marking graph. (Alternately, we could start off by defining our 
interpolating complex starting with the marking complex and then ad- 
join edges for moves occurring in subsurfaces of complexity < £. This 
takes care of the marking complex; but in all subsequent discussions, it 
would make the exposition more awkward - hence the definition here.) 



Remark 1.5. Given the definition above, it is easy to see that (for 
some, hence any, finite generating set) T(S,£) is quasi-isometric to 

C(s.C). 

In particular, (upto quasi-isometry) coning Dehn twists gives the 
pants complex and coning all proper sub-mapping class groups the curve 
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complex (see [14J ). Not coning anything (or coning only the trivial sub- 
mapping class group for disks) gives the marking complex. 

Remark 1.6. A useful heuristic is: 

The complexity £ graph is what remains of the marking complex when 
surfaces of complexity < £ are ignored. 

1.3. Projections, Hierarchies, Distance Formulae. In this sub- 
section, we summarise some of the foundational work of Masur-Minsky 
[H] PS], followed by more recent work of Behrstock-Minsky [2]. An 
essential tool for the next section is Theorem 11.111 giving a distance 
formula for intepolating complexes. 

Theorem 1.7. Masur-Minsky |T3] For any surface S, the complex 
of curves C(S) is an infinite diameter 6 -hyperbolic space (as long as it 
is non-empty). 

Definition 1.8. Masur-Minsky [15J Given a subsurface W C S, a 
subsurface projection is a map tx w : C(S) — > defined as follows. 

Case 1: W is not an annulus. 

Given any curve 7 G C(S) intersecting Y essentially, we define ttw{i) 
to be the collection of curves (vertices) in C(W) obtained by surgering 
the essential arcs of ^ (H W along dW to obtain simple closed curves in 
W. 

Case 2: W is an annulus. 

Here, the curve- graph is assumed to be that for the compactified cover 
W of S corresponding to the subgroup tci(W). Note that W can be 
identified with the annulus. If 7 intersects W transversely and essen- 
tially, we lift 7 to an arc crossing the annulus W and let this be 7Tw(l)- 
If 7 is a core curve ofW or fails to intersect it, we let 71^(7) = 0. 

c?c(H/)(A i , v) will be used as a short form for d^w^wi.tA) ^wiv)). 

Next, for any ji G C(S,^) and any non- annular W C S the above 
projection map induces ttw '■ — » 2 C( - W \ This map is simply the 

union over 7 G base(/x) of the usual projections 7^(7). As in the case 
of curve complex projections, we write c?c(VK)(A i ) u ) f° r dc(w)( 7T {w)(t l ), n (w)( 
The distance in the interpolating graph of complexity £ shall be denoted 
by <i c . 

Hierarchies 

As summarized in [2], hierarchy paths are quasigeodesics in A4(S) with 
constants depending only on the topological type of S such that 
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(1) any two points //, v E .M(S') are connected by at least one hi- 
erarchy path 7. 

(2) There is a monotonic map v : 7 — > ft, such that v ( r y n ) is a vertex 
in base (jy n ) for every 7„ in 7. 

(3) Subsurfaces of S which "separate" \x from v in a significant 
way must play a role in the hierarchy paths from \x to v in the 
following sense: 

There exists a constant M 2 = M 2 (S') such that, if W is an 
essential subsurface of S and dc(w)(l J ', 1/ ) > M 2 , then for any 
hierarchy path 7 connecting fi to z/, there exists a marking 7 n 
in 7 with [dW] C base (7 n ). Furthermore there exists a vertex 
v in the geodesic /3 shadowed by 7 such that W C S \ v. This 
property follows directly from Lemma 6.2 of [T5] . 

Distance Formulae 

Masur-Minsky prove the following distance formula for distances in 
the marking complex: 

Theorem 1.9. Masur— Minsky [T5] If E JA(S), then there exists 
a constant K(S), depending only on S , such that for each K > K(S) 
there exists a > 1 and b > for which: 

wcs 

Here the threshold function TfxN is defined to be N if iV > K and 
else. 

In [2], Behrstock and Minsky show that this yields the following 
formula for distances in the pants complex. They use Remark 11.21 to 
forget projections to annulii. 

Theorem 1.10. Behrstock-Minsky |2J If n,u E V(S), then there 
exists a constant K(S), depending only on the topological type of S, 
such that for each K > K(S) there exists a > 1 and b > for which: 

dv(s)(n, v) ~a,b T /x rf c(y)(^y(yu),7ry(^)) 

non— annular YCS 

Exactly analogously, we state the generalisation of Theorem 11.101 
above to interpolating graphs C(S,£,). Here, we disregard subsurfaces of 
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complexity < £ as per Remark 11.61 The proof follows that of Theorems 
O and OB above. 

Theorem 1.11. If fi, v G C(S, £), t/iere exists a constant K(S), de- 
pending only on the topology of S, such that for each K > K(S) there 
exists a > 1 and b > /or which: 

dtfav) ~ a ,b ^2 Tf K d C (w)(,TtY(n),-n Y (v)) 

WQS£(W)>£ 

2. Rank of C{S,£) 

2.1. Lower Bound on Rank of C(S, £). In this section, we generalise 
a result of Brock-Farb [2] to the case of interpolating graphs. There 
are two extra ingredients. First, the observation in Remark 11.41 that 
C(W, £) is quasi-isometric to the curve complex C(W) if £(W) = £ + 1. 
The other ingredient is Theorem 11.111 which generalises Theorem 11.91 
and Theorem 11.101 

Recall that a quasiflat in a metric space X is a quasi-isometric em- 
bedding of Euclidean n-space in X; also, (Gromov [9] Section 6.2) that 
the rank of a metric space X is the maximal dimension n of a quasi-flat 
in X. 

As in [5] , we shall say that 5 decomposes into essential subsurfaces 
. . . , Rk if each Hj is essential and if R%, . . . , Rk may be modified by 
an isotopy so that they are pairwise disjoint and S — Ri U . . . U Rj. is 
a collection of open annular neighborhoods of simple closed curves on 
S, each isotopic to a boundary component of some Rj. 

Fix ( 6 N. Let r^(S) denote the maximum number k such that S 
decomposes into essential subsurfaces Ri, . . . , Rk, T such that each Rj, 
j = 1, . . . , k has £(Rj) = £ + 1 and T is either empty or has £(T) < £. 

Theorem 2.1. T7ie graph C(S,£) contains a quasi-flat of dimension 

Proof: The proof is essentially a reworking in the present context 
of complexity £ graphs of Theorem 4.2 of [5] by Brock and Farb. By 
definition of rg = r(say), the surface S decomposes into subsurfaces 

Rl, ■ ■ ■ , Rr(S),T 

so that £(Rj) = £ + 1 for each j and either T is empty or £(T) < £. 

We now construct a quasi-isometric embedding of the Cayley graph 
for Z r with the standard generators into the complex C(S, £). 

Let {cj} be a pants decomposition of -Rj and 7 a pants decomposition 
of T. Along with the core curves of the open annuli in S — R\ U . . . U 
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R r U T, the curves basecj and base7 form a pants decomposition of 
S. 

We let Qj \ Z — > C(Rj, £) be a (bi-infinite) geodesic so that #,-(0) = Cj. 
Since C(Rj,£,) is quasi-isometric to C(Rj) (Remark 11.41 ) we might as 
well assume that g j : Z — > C(Rj) is a quasigeodesic (though strictly 
speaking, we should compose gj with the quasi-isometry between C(Rj,£,) 
and C(Rj)). Note that the quasi-sometry constants depend only on Rj 
and hence only on the topology of S. Further, we identify C{Rj^) and 
C(Rj) via these uniform quasi-isometries. For the rest of this proof, 
we shall assume that C(Rj,(,) = C(Rj) rather than just being quasi- 
isometric to it. 

We define the embedding Q : 17 — > C(S,^) as: 

Q(ki, ...,kr)= (fll(fcl), • • • , 9r(k r )) 

Let k — (ki, . . . , k n ) and I = (Zi, . . . , l n ). Since elementary moves in 
the pants graph and hence in C(S,£) along gj can be made indepen- 
dently in each Rj, we have 

n 

dt(Q(k), Q(f)) < \h ~ k i\= d%r{k, I) 
j=i 

which shows that Q is 1-Lipschitz. 

Given Rj, the subsurface projection it R (Q{k)) to Rj simply picks 
out the curve gj(kj) so we have 

7% (<?(£)) = 9j(kj). 
Thus, the projection distance 

^(Q(fc),Q(0) = d R] (gj(kj),gj{lj)) = \kj - lj\ 

since we are identifying C(Rj,£) and C(Rj). 

By Theorem ll.llj, there exists Kq = Kq(S) so that for all K > Kq 
there exist constants a and b so that if we let Pj: = Q{k) and Pf = Q{1) 
then we have the inequality 

d Y {P^P r )<ad^P r ) + b. 

ycse(y)>5 

dc{Y){*Y(P%),KY(Pt))>M 

But the left-hand-side of the inequality is bounded below by 

, , Y,j \kj - h\ 

max \kj — L > — . 

j r 

Thus, Q is a quasi-isometric embedding. □ 
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2.2. Upper Bound on Rank of C(S, £). In this section, we generalise 
a recent result of Behrstock-Minsky [2] to the context of interpolating 
graphs. As we shall be following [2] closely, we shall indicate only the 
steps in the argument and the necessary modifications. 

Step 1: Coarse Product Regions in C(S,£) 

First, we describe the geometry of the set of pants decompositions in 
C(S,(,) containing a prescribed set of base curves. Equivalently, in the 
coned-off mapping class group T(S,£), such a set corresponds to the 
coned off coset of the stabilizer of a simplex in the complex of curves. 
These regions coarsely decompose as products as in [2]. 

Let A be a multicurve in S. Partition S into subsurfaces isotopic 
to complementary components of A. Throw away components homeo- 
morphic to 5o,3- Obtain the partition of A, denote it as cr(A). 

Theorem 11.111 gives the following generalisation of Lemma 2.1 of 
Behrstock-Minsky [2J. 

Lemma 2.2. Let Q(A) C C(S,£) denote the set of pants decomposi- 
tions whose bases contain A. Then, sending each (family of base curves 
of a) pants decomposition to the restrictions to elements of a (A) we ob- 
tain a quasi-isometric identification 

Q(A)« J] C(U,0 

with uniform constants. 

Step 2: Ultralimits of Q(A) 

We refer the reader to [2J Section 1.4 for the necessary background on 
ultralimits and asymptotic cones. C U (S,£) will denote an asymptotic 
cone of C(S, £) and [Aq a preferred base-point. 

Definition 2.3. For a sequence A = {A n } such thatHm^ — d^(//o, Q(A n )) < 
oo, define <2 W (A) C C W {S^) to be the ultralimit of Q(A n ), with metrics 
rescaled by l/s n . 

Also, since the topological type of cr(A n ) is w-a.e. constant, we may 
define cr(A) to be the w-limit of a( A n )'s. Note also that the complex- 
ities £(U n j) are w-a.e. constant for components U n j of U n . 

Then Lemma 12.21 and the fact that ultralimits commute with finite 
products gives the following generalisation of Equation 2.2 of [2J: 

Lemma 2.4. There is a uniform bi-Lipschitz identification 

Uea(Au(U)>£ 
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Step 3: M-trees and Product Regions in Asymptotic Cones 

The following definition is adapted from Behrstock pQ and Behrstock- 
Minsky 0. 

Definition 2.5. Let W = (W n ) be a sequence of connected subsurfaces 
(considered mod lo) and x G C^(W,£), Then F\\r x ^ c C U (W,^) is 
defined as: 

F\y X £ = & e ^(^>0 : ^(W £)( x ' y) = ® f or a tt P ro P er subsets U C 

The next theorem is a version of a theorem due to Behrstock [1] 
adapted to our context of interpolation graphs. 

Theorem 2.6. Let W = {W n ) be a sequence of connected proper sub- 
surfaces of S, and x G C W {W,^). Any two points y,z G Fyy x ^ are 
connected by a unique embedded path in C W {W and this path lies in 
Fyy x . In particular, x ^ is an WL-tree. 

Next, for W and x as above, separating product regions in C^{W , £), 
denoted Pyy x ^ are subsets of Q w (dW) defined as follows: 
In the bi-Lipschitz product structure on Q u (dW) (Lemma 12.4ft . W is 
a member of a(dW). Therefore, C W (VF,£) appears as a factor. Define 
P\y x £ t° be the subset of Q^dW, £) consisting of points whose co- 
ordinate in the ^(W, £) factor lies in Fyy x The following Lemma 
generalises Lemma 3.3 of [2]. 

Lemma 2.7. There exists a bi-Lipschitz identification of Pyy x t with 
Step 4: Global Projection Maps 

The following Theorem generalises Theorem 3.5 of [2] and gives a global 
projection map for Fyy x ^. 

Theorem 2.8. Given x G ^(W,^), there is a continuous map 
* = *W j xa-C u (S,£)^F WjX4 

with these properties: 

(1) $ restricted to Pyy x t is projection to the first factor in the 
product structure Pyy x x % x C U (W C ,£). 

(2) $ is locally constant in the complement of Pyy x .. 
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Step 5: Separating Sets 

The sets P\y x ^ — F\y x xi x ^(W ,^) give rise to separating sets 
in C U (S,£) as in Theorem 3.6 of [2]. 

Theorem 2.9. There is a family C of closed subsets ofC UJ {S,^) such 
that any two points in (^(S 1 , £) are separated by some L 6 C Moreover 
each L G C is isometric to C U (Z,£), where Z is some proper essential 
(not necessarily connected) subsurface of S, with r(Z) < r(S). 

Step 6: Inductive Dimension 

Using the separating sets, we complete the argument as in Theorem 
4.1 of |2j. ind, Ind and dim will denote small inductive dimension, 
ind, large inductive dimension, and covering (or topological) dimension 
respectively. 

ind(X) denote the supremum of ind(X') over all locally-compact 
subsets X' C X; similarly Ind and dim. Then using Theorem 12.91 
above the argument by Behrstock and Minsky yields 

Theorem 2.10. Ql(C u (S,£)) = Ind(C w (S,0) = dhn(C"(5,0) = 
rs(S). 

Since a quasiflat of dimension r would yield a dimension r locally 
compact subset of C U (S,£), Theorem 12. 101 immediately gives: 

Corollary 2.11. If the graph C(S,£) contains a quasi-flat of dimension 
r, then r < r^(S). 

Combining Theorem 12.11 and Corollary 12. 1 1 1 we obtain the main the- 
orem of this paper: 

Theorem 2.12. The rank of the interpolating graph C(S,£) of com- 
plexity £ is r^(S). 

2.3. Problems. A number of (hopefully interesting) issues arise from 
the notion of interpolating graphs of complexity £. 

Conjecturel: Rank one implies Hyperbolic 

If for £ > 0, r^(S) = 1 is C(S, £) a hyperbolic metric space? 

This is motivated by 

(1) the observation (Remark 11.41 ) that C(S,£,(S) — 1) is quasi- 
isometric to the curve graph and that in this case, r^s)-i is 
clearly one (all of S is embedded in S by the identity map). 
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(2) Next, for £ = —2, rg = 1 means that the maximum number of 
disjoint homotopically distinct annulii (connected subsurface of 
complexity (—2 + 1 = 1)) that S admits is precisely one. Then 
£(£?) = 1 and it is precisely these cases that have hyperbolic 
marking complex C(S, —2). 

(3) £ = — 1 corresponds to the pants graph. This case is special 
and here the appropriate hypothesis would be r (S) = 1 be- 
cause 5o,3 has trivial curve complex; hence in order to get an 
infinite diameter curve complex, we have to step up £ = — 1 by 2 
and then calculate the maximum number of disjoint embedded 
subsurfaces of complexity > 1. Brock and Farb [5] show that 
the pants graph is hyperbolic iff = 2 and each of the two 
possibilities (5-holed sphere and two-holed torus) admit exactly 
one (disjoint) subsurface of complexity 1. 



(4) £ = 1, £(S) = 3. Recent work of Brock and Masur [6] is closely 
related to this case. 

Thus the above Conjecture would serve to unify all the above cases. 

Problem 2 Is the automorphism group of the interpolating graph 
commensurable with the mapping class group MCG(S) ? 

This question is a special case of Ivanov's metaconjecture [12] that 
every object naturally associated to a surface S and hav- ing a suciently 
rich structure has MCG(S) as its groups of automorphisms. 

One other piece of motivation is Margalit's result [13] reducing the 
automorphism group of the pants graph to that of the curve complex 



C (S, -2) -> C(S, -1) C(S, 1) • • • C(S, C(S, £+1) C(S, £(S)-1) 



where the first term is the marking graph, the second the pants graph, 
the last the curve graph. 

The map C(S,£) — > C(S,£ + 1) is given by coning a collection of 
subsets corresponding to curve graphs of subsurfaces of complexity £ + 
1. Thus the last term is hyperbolic and the preimages of points at each 
stage are hyperbolic by Masur-Minsky's Theorem 11.71 This raises the 
hope that the hierarchy paths constructed by Masur and Minsky in [15] 
may alternately be inductively constructed in a bottom-up approach 
from the curve complex. Further, at each stage we should obtain a 
hierarchy path in the interpolating graph C(S,£). 



C(S). 



Problem 3 There is a hierarchy 
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Problem 4 (independently due to Yair Minsky [16J ) Finally, there 
ought to be a general geometric structure lying between strong and 
weak relative hyperbolicity of which the mapping class group is a spe- 
cial case. Let us call this putative structure graded relative hyperbolicity 
(terminology independently due to Yair Minsky [16] ) . A possible def- 
inition would be the existence of a sequence 

X n — > X n -\ —)■••• X\ 

of spaces and maps where at the ith stage one cones off a collection 
Ci of (uniformly) quasiconvex hyperbolic subsets of Xj. Further, we 
demand that X\ be hyperbolic. 

A toy example is given by X = X n = Tq the Cayley graph of a 
hyperbolic group G. H is assumed to be a quasiconvex subgroup of 
height n (see Gitik-Mitra-Rips-Sageev [8] for instance). In passing from 
Xi to Xi-i, we cone all cosets of r\j = \...i-xgjHgJ for essentially distinct 
cosets gjH. In this particular case, the role of hierarchy paths might 
be taken by electro- ambient quasigeodesics introduced by the author in 
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